Di bawah permukaan, list Python bukanlah daftar berantai yang longgar, melainkan struktur yang sangat terorganisasi ArrayList. Kebenarannya adalah: ia menempati ruang alamat yang kontinu dalam memori. Di sini tidak disimpan objek itu sendiri, melainkan referensi ke objek referensi（在 C 语言层面即为指针）。这种设计实现了异构数据的统一管理，无论是三原色（RGB）元组还是复杂的加密密钥 (Key)，都只需占据一个固定大小的指针位。

Matematika Pengalamatan dan Pertimbangan Kinerja

• $O(1)$ Akses Acak: Dengan rumus $\text{Alamat Elemen} = \text{Alamat Awal} + \text{Indeks} \times \text{Ukuran}$, CPU dapat langsung menentukan posisi.
• Analisis Rata-Rata (Amortized Analysis): Menggunakan strategi alokasi berlebihan, meskipun satu kali penambahan bisa $O(n)$, tetapi $\text{Total Biaya} = n + \sum_{j=0}^{\lg n} 2^j = 3n$, memastikan kinerja tambah rata-rata $O(1)$.
• Batasan Penyisipan：如 Figure 8-2 所示，在任意位置 `insert` 必须平移后续所有指针，复杂度为 $O(n)$。